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Abstract 

This note defines a flag vector for i-graphs. The construction applies to any finite combinatorial 
object that can be shelled. Two possible connections to quantum topology are mentioned. Fur- 
ther details appear in the author's On quantum topology, hypergraphs and flag vectors, (preprint 
|q-alg/9708001| ). 

The purpose of this note is to state concisely a new combinatorial concept. This note is an an- 
nouncement; details appear elsewhere |IJ]. Throughout, suppose that G is something that (a) is 
built out of cells, and (b) can be shelled. To fix ideas, it will be assumed that G is an z-graph on 
a finite vertex set V . In other words, G is a possibly empty collection of z-element subsets of V. 
These subsets are the cells, also known as edges. 

When a vertex v is removed from V, the cells that contain v must be removed from G. Each of 
these cells has exactly i elements, one of which is v itself. Thus, the link L v of G at v is defined to 
be the (i — l)-graph, whose cells are exactly the (i — l)-subsets of V — v which, upon the addition 
of v, become cells of G. 

To shell G is to remove the vertices v from V one at a time, until none are left. As this is done, 
a record is kept of the resulting links Li, L% . . ., Ln-i, L^. Here, N is the number of elements in 
the vertex set V. Each shelling thus determines a sequence {Lj} of (i — l)-graphs. 

The shelling vector fG is defined inductively as follows. Assume /Lj is defined, for (i — 1)- 
graphs. The sum over all shellings 

f° = E », „• /£i ® • • ■ ® Jl n 
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is the shelling vector of G. The induction is founded on 0-graphs. There is only one zero element 
set, namely the empty set, and it is a subset of any vertex set. Let a = ay and b = by be the two 
possible 0-graphs on the vertex set V. The 0-graph a has no cells, while b has the empty set as a 
cell. Use the equations fa = a,fb = b to found the induction. 

The shelling vector is for various reasons too large. The flag vector fG is defined inductively 
as follows. Much as before, one writes 

f° = E h „• ® • • • ® f' L N 

— 'shellings 

where now each f'Lj is a linear function of the flag vector of each link appearing in the shelling. 
The induction is founded on 0-graphs exactly as before. 

The link contributions f'L are defined as follows. Let A and B be two cells of L, that do not 
have a common vertex. Let L ++ = L, L |_, L_| , L be the four graphs obtained by removing 
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none, one or both of A and/or B respectively from L. The flag vector / takes L to a point fL 
lying in some vector space W. Define W' to be W modulo the span of all expressions of the form 



fL ++ - fL^ + - fL+- + fL— 

and then set f'L to be the residue of fL in W'. This completes the definition of i-graph flag vectors. 

In the same way, a flag vector can be defined for any finite object, built out of cells, that 
can be shelled. For ordinary or 2-graphs, the flag vector of graphs on N vertices has p(N), the 
number of partitions of N, independent components. It satisfies subtle, and as yet unexplored, 
inequalities. The author hopes that techniques similar to those described in [g] will make these 
inequalities accessible. Each triangulated re-manifold determines an (n + l)-graph. It is hoped that 
the quantum invariants of a manifold can be expressed as linear functions of the flag vector (of 
any of its triangulations). All this is discussed further in [M. The 'disjoint pair of optional cells' 
rule used to define f'L from fL is similar to the 'independent regional change' concept in Vassiliev 
theory Q. 
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